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[57] ABSTRACT 

Each channel of a priority encoder register is equipped 
with a latch for storing one bit of a binary data word. 
The channel of highest priority generates an output 
which is applied to encoding means which in turn gen- 
erates a unique code. The channel output is also fed 
back to reset its associated latch to permit the channel of 
next highest priority to generate an output. 

15 Claims, 5 Drawing Figures 
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the data register word. Once the operation on the regis- 
PRIORITY ENCODER ter of highest priority has been completed, the decoder 

must be capable of detecting the register with the sec- 
BACKGROUND ond highest priority, then the register with the third 

1 . Field of the Invention 5 highest priority and so on. It should be clear that such 
This invention relates generally to data processing a decoding circuit would be of necessity very complex. 

systems and, more particularly, to priority encoding Th> s would not only require a great deal of silicon area 

circuitry for use in an integrated circuit microprocessor. on the integrated circuit chip but which would .also 

2. Description of the Prior Art increase the power requirements of the chip. 
Recent improvements in MOS semiconductor tech- 10 A second known approach is to utilize a digital 

nology have resulted in advances in large scale inte- counter which cycles through a series of counts equiva- 

grated circuit microprocessors. Current LSI micro- lent to the number of bits in the data register word. For 

processors are an order of magnitude more powerful example, during count I of the digital counter, bit one of 

than the previous generation introduced three or four the data register word would be sampled in order to 

years ago. The latest generation of microprocessors 15 determine if it contained a logical one. If it did, the 

have 16 bit data paths, 16 bit arithmetic capability, and appropriate operation would be performed on its associ- 

they directly address multiplemegabyte memories. In ated register and the counter would then increment by 

terms of functional capability and speed, they will out one count. The next bit in the data register word would 

perform all but the high end models of current 16 bit then be sampled to determine its contents. This process 

minicomputers. LSI microprocessor design is now at a 20 wouJd continue unti , each of the bits in ^ data register 

stage where better implementation techniques are re- word was examined and all operations on the associated 

quired in order to control complexity and meet tighter registers completed. It should be clear that this tech- 

design specifications. nique suffers from ^ disadvantage of unwanted delays 

As is well known, data processing systems including incurred during examination of data registers bits which 

microprocessors are generally equipped with vinous 25 fl zerQ indicati ^ n0 operation is to be per- 

data and address registers which either temporarily formed on Ug register These unnecessary 

store information which is to be transferred to memory j.i„„„ „j. .u- ~ u j w* c *t_ ■ 

:« « u/d ttt? ««j u- u ■ c *■ r delays reduce the overall speed capability of the micro- 

in a WRITE mode or which receive information from nrocessor 

memory in a READ mode. In some instances, it is nec- P 

essary to store information into or extract information 30 SUMMARY OF THE INVENTION 

from selected ones of this plurality of registers in accor- l4 . .. - . 

dance with some predefined priority scheme. For exam- . U 13 a " ob J cc f of thc Pfetent invention to provide an 
pie, the MC68000 microprocessor chip generally avail- improved priority encoding scheme, 
able from Motorola, Inc. utilizes a "load and store mul- " 1S a furthcr ob J ect of the P resent mention to pro- 
tiple" instruction which cause information stored in 35 Vlde a P n ° r «y encoding circuit for use in a micro- 
various data registers in the microprocessor to be stored processor which is simple, faster, and occupies less area 
into memory or, on the other hand, which causes infor- on tne cm P- 

mation in memory to be read into specific ones of these II is a sti11 farther object of the present invention to 

registers. For this purpose, a multi-bit word is con- provide an improved apparatus for performing prede- 

structed within the microprocessor which indicates 40 termined operations on selected registers in a data pro- 

which registers are to be manipulated and in what prior- cessor in accordance with a predetermined priority 

ity. For example, if each of the individual bits of a data scheme. 

word represent separate and distinct registers, then a According to an aspect of the invention there is pro- 
logic one in any particular bit position will indicate that vided a priority encoder register for receiving a plural- 
its associated register is to be either read into or read 45 ' tv °f binary input signals and generating output signals 
from. Furthermore, the relative priority of operations m accordance with a prescribed priority sequence, corn- 
associated with any one particular register with respect prising: a plurality of input means, each coupled to 
to the others may be determined by the relative position receive one of said binary input signals; a plurality of 
of its associated bit in the data word. Thus, for example, output means, each coupled to an associated one of said 
a register whose associated bit position occupies the 50 input means and to adjacent ones of said output means, 
least significant bit of the data word may be given high- each for generating an output signal if its associated 
est priority while one associated with the most signifi- input means has received an input signal of a first logic 
cant bit position may be given the lowest priority. It is level; and first means coupled to each of said plurality of 
necessary, however, to monitor each of the bit positions output means for blocking all but one of said output 
in order to detect the bit position of highest priority 55 signals at a time, said one of said output signals being 
containing a logic one so as to perform the required associated with one of said output means of higher pri- 
operation on its associated register, the bit position ority, each of said output signals resetting its associated 
containing a logic one of next highest priority in order input means to a second logic level to enable another 
to perform the required operation on its associated reg- one of said output means of a next lower priority, 
ister and so on down the line until the correct operation 60 According to a further aspect of the invention there is 
has been performed on each register whose associated provided a priority encoder register for receiving a 
bit in the data word is a logical one. plurality of binary input signals and generating there- 
Two approaches are known for providing the proper from output signals in accordance with the prescribed 
priority encoding. First, a decoding circuit may be cou- sequence of priority, comprising: a plurality of storage 
pled to each of the bits in the data register word and 65 means, each for storing one of said input signals; a plu- 
determine therefrom which register is to be operated on rality of output means, each one coupled to one of said 
first in accordance with what bits are occupied by logi- plurality of storage means and to adjacent ones of said 
cal ones and the relative positions of these bits within plurality of output means for generating an output in- 
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12 labeled ZERO which will be more fully described 
below. 

The output of the priority encoder register 6 is ap- 
plied to a 16 line-to-4 line encoder 14 which generates a 
4 bit binary code. The code ranges from 0000 to 11 11 
and therefore each one of 16 registers may be uniquely 
identified, 

FIG. 2 illustrates in detail the priority encoder regis- 
ter 6 shown in FIG. 1. As can be seen, the circuitry of 
FIG. 2 includes 16 parallel channels to accommodate 
the 16 data register bits ABLO-ABL15. To assist in 
explaining the operation pf the circuitry shown in FIG. 
2, a cycle is defined as time slots Tl, T2, T3 and T4 
shown in FIG. 4. If the priority register is to be loaded, 
15 a load pulse (ABL) will be applied to conductor 16 at 
time Tl. Signal ABL turns field-effect-transistors (T0A, 
T1A, T2A . . . TFA) on and thus permits the 16 register 
bits (abl0-abll5) to be loaded into inverting latches 
(L0, LI, L2 . . . LF) respectively via inverters I0A, II A, 
12 A . . . 1FA respectively. 

In order to illustrate how the circuitry in FIG. 2 
operates, assume that ABL0, ABL1 and ABL15 are at a 
logical "1" level and that all remaining bits are at a 
logical "0** level. When ABL goes high at time Tl of 
the first cycle (FIG. 4), latches L0, LI and LF would be 
loaded and exhibit logical "1" levels at their outputs Q0, 
Ql and Q15. The outputs of all other latches would 
remain at a logical "0" level. 

A precharge control signal (PCHG) is applied to 
conductor 18 at time Tl as shown in FIG. 4 turning on 
transistors T0B, TIB, T2B . . . TFB. Since the output of 
latches LO, LI and LF are at a logical "1" level, the 
output of inverters I0B, I1B and IFB are at a logical 
zero level. Thus, enhancement type field-effect-transis- 
tors T0C and TIC remain off since a low voltage is 
being applied to their gate electrodes. The low voltage 
appearing at the output of inverter I0B is supplied to the 
input of inverter IOC producing a logical "1" at its 
output. Thus, output line PE0 will be at a logical "1". 
As will be seen, all other outputs (PE1-PE15) remain 
low. 

When PCHG went high, enhancement type field- 
effect-transistors TOD, T1D, T2D, etc. were turned on. 
Each of these devices have a drain electrode coupled to 
FIG. 2 is a circuit diagram of the inventive priority 45 a source of supply voltage (Vdd), and therefore when 
encoding register; they are turned on, nodes Cl-CF will be charged to a 

FIG. 3 is a schematic diagram of the latches em- high voltage level. Since field-effect-transistor TOC is 
ployed in the priority encoding register shown in FIG. off, the high voltage at node CI will cause a logical "1" 
2 ; to be applied to a first input NOR gate Nl. This will 

FIG. 4 is a timing diagram illustrating waveforms 50 cause a logical zero to appear at its output. Therefore, 



dicative of the contents of its associated storage means; 
first means for forcing all but one of said plurality of 
output means to a first logic level, said one being the 
first in said prescribed sequence of priority to be associ- 
ated with one of said plurality of storage means contain- 
ing a second logic level; and second means for resetting 
the storage means associated with said first in said pre- 
scribed sequence of priority for forcing all but another 
one of said plurality of output means to a first logic 
level, said another one of said output means being the 
next in said prescribed sequence of priority to be associ- 
ated with one of said storage means containing said 
second logic level. 

According to a still further aspect of the invention 
there is provided a priority encoder for receiving a 
plurality of binary input signals each representing the 
contents of individual bits in a binary data word, said 
encoder for generating a unique binary code for each bit 
in said binary data word representing a first logic level 
in accordance with a prescribed priority sequence, com- 
prising: a plurality of input means, each coupled to 
receive one said binary input signals; a plurality of out- 
put means, each coupled to an associated one of said 
input means and to adjacent ones of said output means, 
each for generating an output signal if its associated 25 
input means has received an input signal of a first logic 
level; first means coupled to each of said plurality of 
output means for blocking all but one of said output 
signals at a time, said one of said output signal being 
associated with one of said output means of higher pri- 30 
ority, each of said output signals resetting its associated 
input means to a second logic level enabling another 
one of said output means of a next lower priority; and 
encoding means coupled to said plurality of output 
means for generating a unique binary code in response 35 
to receipt of each of said output signals. 

The above and other objects, features and advantages 
of the present invention will be more clearly understood 
from the following detailed description taken in con- 
junction with the accompanying drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram- of a priority encoding 
scheme; 



40 



which aid in understanding the inventive priority en- 
coding register; and 

FIG. 5 is a schematic diagram pf a 16 line to 4 line 
encoder for use in conjunction with the priority encod- 
ing register shown in FIG. 2. 55 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

FIG. 1 is block diagram of a 16 bit priority encoder 
structure. As can be seen, a priority encoder register 6 60 
receives a 16 bit data word over bus 8. While a 16 bit 
system is shown, it will be appreciated by one skilled in 
the art that the arrangement may be made to accommo- 
date a data register words of different lengths. 

Priority encoder register 6 is also shown as having a 65 
control input 10. While only a single line is shown, 
several control signals are involved as will be described 
below. Finally, priority encoder register 6 has an output 



irrespective of the logic levels appearing at ABL- 
1-ABL15, a logical "1" output will appear only at PE0. 
With a high logic level at PE0, a specific code will be 
forced to appear at the output of encoder 14 shown in 
FIG. 1. PE1 through PE15 remain at a logical zero 
level because nodes CI through CF remain in a pre- 
charged state (at a logical "1" level). 

Output PE0 is fed back to a first input of AND gate 
AO, the output of which is coupled to the reset input of 
latch 10. The second input of AND gate 36 is coupled to 
a control line 20 on which a reset signal (RST) will 
appear during time T3 (see FIG. 4). With a logical "1" 
at both inputs of AND gate AO, latch 10 will reset caus- 
ing output QO to go to a logical zero level. No other 
latch bits are reset since no other outputs (PE1-PE15) 
were permitted to go high. Due to the master-slave 
action of each channel, none of the outputs (PE0-PE15) 
are permitted to change until the next Tl. 
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During the second cycle, latches LO-LF are again coupled to the gate of transistor TK. Transistor TK has 
sampled when PCHO goes high. Since the output of a source electrode coupled to ground and a drain elec- 

latch LO (QO) was reset at time T3 of the previous cycle, trode coupled to node C8A. 

QO now resides at a logical zero level causing the input FIG. 3 illustrates a latch circuit suitable for use in the 

of amplifier IOC to reside at a logical "I" level. Thus, 5 priority encoding register shown in FIG. 2. As can be 

output PEO assumes a logical zero level. Furthermore, seen, the latch circuit comprises first and second en- 
with a logical one appearing at the gate electrode of hancement type transistors 30 and 32, first and second 

enhancement device TOC, the device turns on causing inverters 34 and 36 and depletion type field-effect-tran- 

node CI to discharge, This removes the logical "1" sistor 38. 

level at the first input of NOR gate Nl, thus permitting 10 FIG. 5 illustrates in detail the encoder 14 shown in 
the output of NOR gate 34 to track the signal appearing FIG. 1. As can be seen, the 16 outputs (PE0-PE15) 
on its second input. from priority encoder register form the horizontal con- 
After latch LO has been reset, only latches LI and LF ductors in FIG. 4, Depending on which of the 16 hori- 
output logical ones. All other latches contain logical zontal conductors is high in accordance with the tech- 
zeros. Therefore, a logical "1" is presented the input of 15 nique described above, a unique 4 bit code will be gen- 
inverter I1B resulting in a low voltage at the gate eiec- erated at outputs AR0^AR3. 

trode of transistor TIC. As a result, transistor TIC As can be seen, certain ones of the intersections of the 

remains off, and a logical zero level is applied to the horizontal conductors and vertical conductors are sur- 

second input of NOR gate Nl. With zeroes at both rounded by the circle such as is shown at 40. The circle 

inputs of NOR gate Nl, output PE1 becomes a logical 20 indicates the presence of a field-effect-transistor having 

" T\ a source electrode coupled to ground, a gate electrode 

In the manner described above, output PE1 is fed coupled to the horizontal conductor and a drain elec- 

back to latch LI and in conjunction with the reset signal trode coupled to the vertical conductor such that when 

appearing at time T3 on conductor 20, latch LI will a high logic level is placed on the horizontal conductor, 

reset. 25 the field-effect-transistor will be turned on pulling the 

After latch L0 was reset and after the subsequent vertical conductor to ground. For example, when PEO 

precharge signal (PCHG) occurred, device TOC was is high, lines AR0, AR1, AR2 and AR3 will be pulled to 

turned on causing node CI to discharge to ground. ground resulting in an output code of 0000. If, for exam- 

However, nodes C2-CF remain at high levels since pie, PE4 were high, AR0, AR1 and AR3 will be pulled 

there is no path available to discharge these nodes. 30 to ground. AR2 will not be pulled to ground but would 

Thus, PE2 through PE15 are forced to a logical zero remain high due to the action of pullup transistors 42 

during the remaining part of the second cycle. Since and 44. Thus, the output code in this case will be 0100 

PEO is now a zero and PE1 is a one, PE1 forces a differ- where ARO is the least significant bit. As can be seen, 

ent code out of encoder 14 (FIG. 1). This different code each of the 1 6 inputs will results in a unique 4-bit code 

corresponds to a different register. 35 output, and each of the 4-bit codes represents an indi- 

During the third cycle, latches LO-LF are again sam- vidual register which is to be acted upon as described 

pled at time Tl and Cl-CF are precharged by pre- above. 

charge signal PCHG occurring on conductor 18. Since The above description is given by way of example 

all remaining input bits are at a logical zero with the only. Changes in form and details may be made by one 

exception of ABL15, only the input of amplifier IFB is 40 skilled in the art without departing from the scope of 

at a logical one level. Thus, transistors TOC through the invention as defined by the appended claims. 

TEC are on allowing nodes CI through CE to dis- We claim: 

charge to ground. Outputs PEO through PE14 are all 1. A priority encoder register for receiving a plurality 
zeros because the outputs of inverters IOB through IEB of binary input signals and generating output signals in 
are all at logical one levels. Since PE15 is at a logical 45 accordance with a prescribed priority sequence, corn- 
one ievel, a different code appears at the output of en- prising: 

coder 14. a plurality of input means, each coupled to receive 

As can be seen, the output of each latch LO-LF is one of said binary input signals; 

coupled to the gate electrode of a field effect transistor a plurality of output means, each coupled to an asso- 

TOE-TFE respectively. The source of each of these 50 ciated one of said input means and to adjacent ones 

field -effect-transistors is coupled to ground and its drain of said output means, each for generating an output 

is coupled to conductor 22 labeled ENZERO. As long signal if its associated input means has received an 

as any one of the latches LO-LF contains a logical "I", input signal of a first logic level; and 

then at least one of transistors T0E-TFE will be turned first means coupled to each of said plurality of output 

on pulling conductor 22 (ENZERO) to ground. How- 55 means for blocking all but one of said output signals 

ever, when all of the latches are reset, all of transistors at a time, said one of said output signals being asso- 

TOE-TFE are off. In this case, ENZERO is pulled high ciated with one of said output means of higher 

through the action of enhancement device 24 and deple- priority, each of said output signals resetting its 

tion device 26 which are coupled in series between associated input means to a second logic level to 

conductor 22 and the source of supply voltage V<#. 60 enable another one of said output means of a next 

In order to improve the speed of the structure shown lower priority, 

in FIG. 2, a regeneration circuit 28 may be placed be- 2. A priority encoder register according to claim 1 

tween the seventh and eighth channels. This regenera- further including second means for monitoring each of 

tion circuit comprises inverter IB, transistor TP having said plurality of input means and for indicating when ail 

a gate electrode coupled to conductor 18 (PCHG), a 65 of said input means contain said second logic level, 

drain electrode coupled to the source of supply voltage 3. A priority encoder register according to claim 1 

Vdd and a source electrode coupled to node C8A. In- wherein each of said input means comprises: 

verter IB has an input coupled to node C8 and an output a storage latch; 
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third means for loading said storage latch with said 
input signal during a first time interval; and 

fourth means coupled to said storage latch and re- 
sponsive to said output signal for resetting said 
storage latch. 

4. A priority encoder register according to claim 3 
wherein each of said output means comprises logic 
means having at least a first input coupled to the output 
of its associated storage means and having an output 
which is coupled to said fourth means. 

5. A priority encoder register according to claim 4 
wherein all but the first of said output means is equipped 
with a disabling input which is coupled to said first 
means. 

6. A priority encoder register according to claim 5 
wherein said blocking means comprises: 

means coupled to said disabling input for charging 
said disabling input to a voltage level which will 
cause said logic means to be disabled; and 

means for discharging said disabling input if all previ- 
ous input means contain a second logic level. 

7. A priority encoder register according to claim 6 
wherein said second means comprises: . 

a plurality of field effect transistors, each one coupled 25 
to the output of its associated latch, each of said 
plurality of field effect transistors having a gate 
coupled to the output of its associated latch, a 
source coupled to ground and a drain coupled to 

• the drains of each of the others of said plurality of 
field-effect-transistors; and 

means for pulling the common drains of each of said 
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said plurality of storage means and for indicating when 
all of said storage means contain said first logic level. 

10. A priority encoder register according to claim 8 
wherein each of said output means comprises logic 
means having at least a first input coupled to the output 
of its associated storage means and having an output 
which is coupled to said second means. 

11. A priority encoder register according to claim 10 
wherein all but the first of said output means is equipped 
with a disabling input which is coupled to said first 
means. 

12. A priority encoder register according to claim 11 
wherein said first means comprises: 

means coupled to said disabling input for charging 
said disabling input to a voltage level which will 
cause said logic means to be blocked; and 

means for discharging said disabling input if all previ- 
ous ones of said plurality of storage means contain 
said first logic level. 

13. A priority and coder register according to claim 
12 wherein said third means comprises: 

a plurality of field-effect-transistors, each one cou- 
pled to the output of its associated storage means, 
each of said plurality of field-effect-transistors hav- 
ing a gate electrode coupled to the output of its 
associated storage means, a source coupled to 
ground and a drain coupled to the drains of each of 
the others of said plurality of field-effect-transis- 
tors; and 

means for pulling the drain electrodes of each of said 
plurality of field-efTect-transitors high when all of 
said plurality of field-effect-transistors are turned 
off. 

14. A priority encoder for receiving a plurality of 



plurality of field-effect-transistors high when all of _ 

said plurality of field effect transistors are turned 35 binary" fapu7sipair«^" representing "the contents of 

°ff- individual bits in a binary data word, said encoder for 

8. A priority encoder register for receiving a plurality generating a unique binary code for each bit in said 

of binary input signals and generating therefrom output binary data word representing a first logic level in ac- 

signals in accordance with the prescribed sequence of cord an ce with a prescribed priority sequence, compris- 

priority, comprising: 40 ing: 



a plurality of storage means, each for storing one of 
said input signals; 

a plurality of output means, each one coupled to one 
of said plurality of storage means and to adjacent 
ones of said plurality of output means for generat- 
ing an output indicative of the contents of its asso- 
ciated storage means; 

first means for forcing all but one of said plurality of 
output means to a first logic level, said one being 
the first in said prescribed sequence of priority to 
be associated with one of said plurality of storage 
means containing a second logic level; and 

second means for resetting the storage means associ- 
ated with said first in said prescribed sequence of 55 
priority for forcing all but another one of said plu- 
rality of output means to a first logic level, said 
another one of said output means being the next in 
said prescribed sequence of priority to be associ 
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a plurality of input means, each coupled to receive 

one said binary input signals; 
a plurality of output means, each coupled to an asso- 
ciated one of said input means and to adjacent ones 
of said output means, each for generating an output 
signal if its associated input means has received an 
input signal of a first logic level; 
first means coupled to each of said plurality of output 
means for blocking all but one of said output signals 
at a time, said one of said output signal being associ- 
ated with one of said output means of higher prior- 
ity, each of said output signals resetting its associ- 
ated input means to a second logic level enabling 
another one of said output means of a next lower 
priority; and 

encoding means coupled to said plurality of output 
means for generating a unique binary code in re- 
sponse to receipt of each of said output signals. 
15. A priority according to claim 14 further including 



ated with one of said storage means containing said $o second means for monitoring each of said plurality of 

second logic level. input means and for indicating when all of said input 

9. A priority encoder register according to claim 8 means contains said second logic level, 
further including third means for monitoring each of • * • * * 
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